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[57] ABSTRACT 

A stereoscopic sursor for high-resolution stereoscopic 
raster display is addressable to any arbitrary point on 
the display and simulates depth by alternately display- 
ing left and right patterns that are offset from one an- 
other in a horizontal (x-axis) direction. Left and right 
views of the cursor are alternately displayed at the 
display frame rate, while a shutter mechanism presents 
the appropriate views to the viewer's eyes. To further 
enhance the pe rception of depth. monosCQpic depth 
c ues arc provided by varying the cur^p f fi cfil o'', i^j ^p^ 
t ransparency and/or pattern as t he cursor moves in 
depth, ~ ■ ■ " 
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POINT ADDRESSABLE CURSOR FOR STEREO 
RASTER DISPLAY 

FIELD OF THE INVENTION 

This invention relates generally to display apparatus 
and method and, in particular, to apparatus and method 
providing a displayable three-dimensional (3-D) cursor 
for use with a 3-D display system. 

BACKGROUND OF THE INVENTION: 

With the advent of high-resolution stereoscopic dis- 
plays, a desirable function is a cursor that is positionable 
within three dimensions, as opposed to the conventional 
two-dimensional (2-D) cursor. A conventional 2-b 
cursor, when viewed with stereo images, appears to lie 
in only one image plane. This is unsatisfactory in that a 
viewer is given confusing depth cues. A further prob- 
lem with the use of a 2-D cursor is that the viewer may 
only reference points along a display x-axis and y-axis, 20 
but not along the display z-axis (depth). 

The following U.S. patents are cited as showing vari- 
ous stereoscopic display systems and/or the use of a 
3-dimensional cursor. 

In U.S. Pat. No. 4.214,267, issued Jul. 22, 1980, enti- 25 
tied "Stereofluoroscopy System", to Roese et al. there 
is described a mechanism for generating a 3-dimensional 
cursor composed of two dots which may be displaced 
horizontally with respect to one another. The 3-dimen- 
sional cursor is said to read out a distance that may be 30 
sent to an external numerical readout. 

In U.S. Pat. No, 4,562,463, issued Dec. 31. 1985. enti- 
tled "Stereoscopic Television System with Field Stor- 
age for Sequential Display of Right and Left Images" to 
Lipton there is described a stereoscopic television sys- 35 
tem that employs, for viewing, electro-optical occlud- 
ing shuttered spectacles. 

In U.S. Pat. No. 4,808,979. issued Feb. 28, 1989 enti- 
tled "Cursor for Use in 3-D Imaging Systems" to De- 
HofT et al. there is described a cursor image that is said 40 
to include depth cue features to assist an observer in 
gauging the depth of a position being indicated. The 
cursor image is displayed on a CRT in left and right 
perspective projections of differing binocular disparity 
which are used by the observer to form a 3-dimension^ 45 
image of the cursor. The cursor is said to include depth 
cues that continuously vary along the length of a tether 
symbol so as to allow the observer to properly register 
the position of the cursor within the 3-dimensional 
space. 50 

In U.S. Pat. No. 4.835,528, issued May 30, 1989, enti- 
tled "Cursor Control System" to Flinchbaugh there is 
described the control of a two-dimensional, as opposed 
to a three-dimensional, cursor in three-dimensions. 

In U.S. Pat. No. 4,987,527, issued Jan. 22. 1991, enti- 55 
tied "Perspective Display Device for Displaying and 
Manipulating 2-D or 3-D cursor, 3-D Object and Asso- < 
dated Mark Position" to Hamada et al. there is de- 
scribed cursor control in a system that positions a robot 
in three-dimensions. 60 

In U.S. Pat No. 4.791.478, issued Dec. 13, 1988. enti- 
tled "Position Indicating Apparatus" to Tredwell et al. 
there is described a system for producing a stereoscopic 
image of a scene that includes an object. Overiay gener- 
ators superimpose on the image a stereoscopic image of 65 
a cursor. The cursor is said to vary in position, size, and 
appearance. This is accomplished by providing two 
separate channels, one for the left eye and one for the 



right eye. The two channels are preserved along an 
entire signal path from source to display. As a result, 
two separate monitors are required to view the cursor. 
That is. this patent does not provide left and right im- 
ages that are shown sequentially on a single monitor. 

Also of interest are the following two U.S. patents 
that teach the combining of images onto a common 
color display. Specifically, U.S. Pat. No. 4.599,611, 
issued Ji^. 8, 1986 entitled "Interactive Computer- 
Based Information Display System," and U.S. Pat. No. 
4,317,114, issued Feb. 23, 1982. entitled "Composite 
Display Device for Combining Image Data and 
Method". 

What is not taught by these U.S. patents, and what is 
thus one object of the invention to provide, is novel 
circuit apparatus, and a method of using same, for dis- 
playing a 3-dimensional cursor upon a display, the cur- 
sor being provided with both stereoscopic and mono- 
scopic depth cues. 

SUMMARY OF THE INVENTION 

The foregoing and other problems are overcome and 
the object of the invention is realized by a 3-D cursor 
for a high-resolution stereo raster display. The 3-D 
cursor is implemented with circuitry to address any 
arbitrary point on the display and to simulate depth by 
displaying left and right patterns that are offset from 
one another in a horizontal (x-axis) direction. Left and 
right views of the cursor are alternately displayed at a 
high frame rate, while a shutter mechanism, such as 
electrooptic spectacles, presents the appropriate views 
to the viewer's eyes. To further enhance the perception 
of depth, the cursor*s color, size, transparency, and/or 
patj[ ern may be varie d as the cursor moves in depth^ 
(z-£5ij; 

In accordance with the invention there is provi ded a 
metliod^ and apparatus for accomplis hing the meajg ^. 
for gencratine a cursor for use with a visual imagelB t 
is' ^gspiavec ^ Tfl ^^^r <in as tagive an illusion o f hav- 
inpa width alnnp an x-ayk^ ^ height along a y-axis, and 
a aiepth ftloTif^ a 7-fl»i s. The method includes the step s of 
storin g a first x-axis position of the cursor and stor ing a 
s ecoitS X-axis position^of the cursor. The first x-axis 
positio n and the second x-aarposiiion are o{f^\ Ir Tffh 
onelm other by an amount that is a function of a position 
nf th fpiirsn^ alnnfy tiie z-a xisT Tlic ui e l hed-finthSG n- 
cl udes the steps ofstQ Qng a y-axis position of the ciMSor : 
gtnnnp ^ yahiA c ggcifies a CUTSOr patte rn; and stor - 
ing within a memoryTat aaa ressabie locati ons, valu es 
thar^S^e53^5oZp53sTHar 
sp ^fied cursor pattern. TTie" method further includes 
the jtepTtyfsctectmg, ior a rtrst displaya rimagfr-frame, 
th gTu^l stored it-ibds position and for* k S eei^Ud. unmedi- 
fltelvjubsequent imap;p framp, second X-AXlS-p bsi- 
fio n; gener atiag.n firfit plurality elladdr ess bite when the 
di^iiay jg displaying a pixel at a location tftat coincides 
wit h theselected xaxis value and the ^iotdd y-axis Vi l ue; 
and addressmfg the memory with the first p l uraETy of 
adj^ sbits and with a second plurality of address bits 
thaL aSproviaea py tne stored cursor pattem"vj5 ue so 
as to read out a pixel value that corresponds to a por tion 
of the specified cursor p attern 

The method also includes the steps of converting the 
pixel value output by the memory to color values; and 
displaying the colors specified by the color values. 
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BRIEF DESCRIPTION OF THE DRAWING ! f°"'i'f. ' ^"J.' ^^f;^^^ 5'?'"' ''vH '" 

ti ^ A firs * cii" Tf ? **»nnnrr in finh |rct size with dis - 

The above set forth and other features of the inven- ta nce; as objects move backwar ds and forwards in 

tion are made more apparent in the ensuing Detailed d epth they appear to decrease and mbi'm g^^rsiiee. tc- 

Description of the Invention when read in conjunction 5 s pectively. A second cue r^plis from an atmosphen c 

with the attached Drawing, wherein: eff ect that causes objects tn Ins cjh ejr brightne&s arid 

FIG. 1 depicts the stereoscopic perception of depth; c olor satur ation ''^ ♦^^^y r^^^A^Lir^nihm ^i> u/Ar a ^^ii ^ 

FIG. 2a illustrates the placement of a viewer's eyes cu e is occlusion. That is. parts g f an nbjrgt nrr htddrn. 

for an object that is positioned close to the viewer; t hen extx)sed. as the object passes be)^ ^ d other, nearer 

FIG. 2b depicts the placement of a viewer's eyes for 10 oj)iects. 

an object that is positioned further away from the BYjerpplgyinp; ^y^B t^ i more of the monoscopic dept h 

viewer; cues, mconiun ction with the sin f nn aim r a tf i fiiler 

FIG. 3 is a block diagram depicting a presently pre- sens e of depth is conveyed than is possible by usmg oal y 

ferred embodiment of a 3-D cursor generator and asso- left /nght separation, A general purpose hardware^ur> 

ciated components; 15 sor^ whether lor use w ith » m^"" rir_Ajaiwr ii fw<irpiny , ha c 

FIG. 4 is a block diagram that illustrates the construe- the fol lowmg desirable requirements: alUp oint addressa- 

tion of the 3-D cursor generator of FIG. 3; bility; 'aTgponsivity adequate for use with high-resoju - 

FIG. Sa illustrates the operation of a 4-bit . barrel tion Displays; and an a bilit y to chnngp rnrsor color and 

shifter of the prior art; patt ern irom a host controller. In addition, a stereo 3 jP 

FIG. Sb illustrates the operation of a delayed barrel 20 cui^r has the foilowing s pecial requirements: an abili tv 
shifter that is employed by the 3-D cursor generator of to display a left/ nght stereo pair whiw y pamt inn, 

FIG- 4; c&fur, and sue tan by tlyimmical ly varied: and an abili tv 

FIG. 6 is a schematic diagram showing the construe- to be obscumd by imagr'e!enaents._ given proper Mid 

tion of the barrel shifter of FIG. 4; comp lete depth informtUion. 

FIG. 7 illustrates circuitry for enabling the loading of 25 To realize this last requirement the system must have 

a cursor pattern RAM of FIG. 4 from a host processor; knowledge of the placement of image elements along 

FIG. 8 is a schematic diagram illustrating circuitry the 2-axis of the displayed scene. This information may 

for loading a cursor palette RAM illustrated in FIGS. 3 be extracted by analyzing the stereo image pair. Given 

and 4; this information, the transparency of the cursor may be 

FIG. 9a depicts one method of providing a mono- 30 varied and mixed with the underlying image plane, 

scopic depth cue for a 3-D cursor; and To realize all of these various requirements a circuit 

FIG. 9b illustrates another method of providing a implementation of a 3-D cursor generator is described 

monoscopic depth cue for a 3-D cursor. below. Briefly, the 3-D cursor is implemented as a rela- 

DETAILED DESCRIPTION OF THE „ ^f"" ™^ ^ '° 

INVENTION position on the display. 

Referring to FIG. 3 there is shown a block diagram of 

By way of introduction reference is made to FIG. 1. a presently preferred embodiment of the invention. A 
As seen in FIG. 1 stereoscopic perception of depth is a 3-D cursor generator 10 receives data and address in- 
result of a horizontal offset between the left eye and the puts from a display system host processor 2. Host pro- 
right eye. The viewer is thus presented with two 40 cessor 2 is coupled to a suitable pointing device, such as 
slightly different views of a scene. In FIG. 1 the three a mouse 3 or a trackball, so as to receive input from a 
objects designated A, B, and C are located at various user as to a desired position of the the 3-D cursor within 
distances from the viewer. The eyes are focused on the a displayed 3-D image. During use of the system the 
middle object, B. To focus on the nearer object, A, the user views the display through a suitable optical shutter 
eyes would cross more strongly To focus on the farther 45 mechanism, of a type well-known in the art, to enable 
object, C, the eyes would relax and their individual lines the displayed image to appear three dimensional, 
ofsight would be more parallel. It can thus be seen that The 3-D cursor generator 10 provides as outputs 
the perceived depth can be varied by offsetting the left x-axis and y-axis cursor position information and a cur- 
and right images of an object, with respect to one other. sor identification to a cursor pattern RAM 12. An out- 

FIG. 2a illustrates the placement of a stereo pair of 50 put of the cursor pattern RAM 12 is reapplied to the 

images (L) and (R) for an object that is positioned close 30D cursor control logic 10, is barrel fhiftfd, and is 

to the viewer FIG. 2b illustrates the corresponding output as cursor pattern information to a serializer 14a 

placement for an object positioned away from the Another serializer 14b receives display information 

viewer. For a flat object, such as a cursor, depth is from a frame buffer 20. The cursor display information 

perceived only in relation to another object, whether 55 output by the serializer 14a is applied to a cursor palette 

the other object be part of the scene or a portion of the RAM 16 which converts the cursor information to red, 

frame of the display. Separation between the images green, and blue color information that is applied to a 

determines the strength of the depth effect. However, video DAC 18a. The output of video DAC 18a is an 

there is a comfortable limit to the amount of separation analog video signal that is applied to a display 186. The 

that can be provided. By example, it is desirable to 60 3-D cursor is displayed in conjunction with image data 

separate the left and right images by no more than ap- provided from the frame buffer 20. In accordance with 

proximately eight millimeters for a 19 inch monitor at a the invention, the 3-D cursor is controllably positioned 

viewing distance of about one meter. For a 1280 pixel within the 3-D display scene provided from the frame 
X 1024 pixel display, this corresponds to a separation of buffer 20. One suitable organization and method of 

approximately 30 pixels. 65 operation for the frame buffer 20 is disclosed in com- 

T hereare^lso mon oscopic de pth cues which prov ide monly assigned U.S. patent application Ser. No. 

de ptfi info iTOa5on ~irrespecuvr3 of:y^ nfFi;i>t. TI^pca 733,950, filed 7-22-91, entitled "High Definition Multi- 

depth cueT-are-cfffeciive oecause numans are condi- media Display", S. Choi et al. 
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FIG. 4 is a block diagram that illustrates the construc- 
tion of the 3-D cursor generator 10. A set of registers 
contain the 3-D cursor's x-axis and y-axis locations 
within a displayed image. Specifically, there are two 
x-registers 22, one for a left view (22a) and one for a 5 
right view (22b) of the 3-D cursor. These registers 22a 
and 22b are written by the host 2 in response to input 
from the user. The values of registers 22a and 22b differ 
by an amount equal to a desired separation of the two 
image components (L and R) of the 3-D cursor. The 10 
contents of registers 22a and 22^ are applied to separate 
inputs of a multiplexer 24 that has an output CRX. 
Which one of the two x-axis views that appears as CRX 
is selected as a function of a multiplexer 24 control 
signal, VS/2. VS/2 is a repetitive signal having a fre- 15 
quency of one-half of the display 186 vertical synchro- 
nization (VS) frequency. For example, for a vertical 
synchronization frequency of 120 Hz, VS/2 has a fre- 
quency of 60 Hz- As a result, the outputs of registers 22fl 
and 22b are alternately selected at the display frame 20 
rate. The 3-D cursor x-position, CRX, is applied to a 
comparator 26. When CRX and the output (XCNT) of 
a horizontal pixel counter 28 are equal, a signal ENCRX 
is asserted. ENCRX enables a cursor X counter 30 to 
count a clock signal (CLK) and to output a cursor x-axis 25 
address signal (CRXADDR). The value of 
CRXADDR increments and forms the lower-order 
addresses to a cursor patterns RAM 40. 

Similar circuitry processes the 3-D cursor y-axis posi- 



/or size of the 3-D cursor may be changed. This is 
particularly useful for varying the shape and/or size of 
the 3-D cursor to correspond to different locations 
along the display depth, or z-axis. 

Because of access speed limitations of presently avail- 
able video RAMs (VRAMs), frame buffer memories are 
often organized in an interleaved fashion. For an inter- 
leaved frame buffer memory the pixel clock is divided 
down by a factor (n) into a lower-frequency system 
clock. As a result, for the 3-D cursor to provide all- 
point addressability it is necessary to position the 3-D 
cursor bit pattern to sub-increments of the clock period. 
In accordance with an aspect of the invention this is 
accomplished by means of a modified n-bit barrel shifter 
44. Barrel shifter 44 operates to arrange the 3-D cursor 
image pixels according to the least significant bits of 
CRX. 

As seen in FIG. 5a a conventional barrel shifter rear- 
ranges the incoming bits in a circular pattern. However, 
this type of operation is not suitable for use for 3-D 
cursor generation with an interleaved frame buffer 20. 
Referring to FIG. Sb it can be seen that the barrel shifter 
44 delays the shifted bits to a next clock period in order 
to produce the correct output sequence that corre- 
sponds to the interleaving of the frame buffer 20. As an 
example, for a frame buffer 20 interleave factor of four 
the two least significant bits of the CRX signal control 
the barrel shifter 44 in accordance with the sequence 
shown in Table 1. 

TABLE 1 











SCR OUTPUT 


CRX 




Jth CLOCK 


(I + I)th CLOCK 


<]> <o> 


0 


1 


2 


3 0 12 3 


0 0 

0 1 

1 0 

1 1 


i,0 
i - 1,3 
i - 1,2 
i - l.I 


i.l 

1,0 
i - 1,3 
i - 1,2 


i.2 
i.I 
i,0 
i - 1,3 


i,3 i + 1.0 i + 1,1 i + U i + 1,3 
i.2 i,3 i + 1,0 i + 1,1 i + 1,2 
i,I U i,3 i -1- 1,0 i + l.I 
i,0 i,I i,2 i,3 i + 1,0 



tion. A register 32 is written by the host processor with 
a desired 3-D cursor y-axis position. An output of regis- 40 
ter 32 (CRY) is applied to a comparator 34 in conjunc- 
tion with an output of a vertical line counter 36. The 
vertical line counter 36 counts display 18A horizontal 
synchronization (HS) signals and generates a signal 
YCNT. When CRY equals YCNT the comparator 34 45 
asserts a signal ENCRY to enable a cursor Y counter 
38, Cursor Y counter 38 increments at the end of every 
display scan line by counting the HS signals. An output 
of the cursor Y counter 38 represents the cursor Y ad- 
dress (CRYADDR) and also functions as an address 50 
input to the cursor pattern RAM 12. CRXADDR and 
CRYADDR are applied to address inputs of the cursor 
pattern RAM 12 in conjunction with an output of a 
cursor identification (CRID) register 42. In a present 
embodiment of the invention the cursor pattern is de- 55 
fined to be a 32-pixeI by 32-pixel pixel pattern. The 
address inputs to the cursor pattern RAM 12 are ar- 
ranged such that the value of CRID selects different 
segments of the cursor pattern RAM 12, with dau 
within each segment being addressed by the increment- 60 
ing value of CRXADDR, corresponding to the x-axis 
pixel poshion of the horizontal display sweep, and the 
y-axis (vertical) scan line value of CRYADDR. As a 
result, a portion of the horizontal pixel pattern corre- 
sponding to a specified vertical scan line of a specified 65 
cursor pattern is output by the cursor pattern RAM 12. 
By changing the value of CRID different regions of the 
cursor pattern RAM 12 are selected and the shape and- 



For each of four possible CRX <1:0> combinations, 
CR(ij) inputs are assigned to the barrel shifter 44 output 
(SCR), where i designates the ith CLK period, (i-fl) 
designates a next clock period, and j corresponds to the 
CR bit number. 

If the frame buffer 20 is not interleaved, then the 
barrel shifter 44 is not required, assuming that the other 
components operate at a speed compatible with the 
video clock rate. 

The construction of the barrel shifter 44 is shown in 
greater detail in FIG. 6. The 4.bit barrel shifter 44 pro- 
vides a delay that implements the pattern shown in 
Table 1. When the output of comparator 28 (ENCRX) 
is not asserted, the four output flip-flops (F/Fs) Ua-AAd 
are reset. This enables the frame buffer 20 data to pass 
through to the video DAC 18a in that the cursor is not 
being displayed. When the ENCRX signal is asserted, 
indicating that the 3-D cursor is to be displayed, the 
F/Fs 44a-44</ clock in the appropriate CRF informa- 
tion, as seen in Table 1, and provide the SCR output to 
the serializer 14a As a result, the barrel-shifted 3-D 
cursor bit pattern is passed through to the serializer 14a 
the cursor palette RAM 16, and to the video DAC 18 
for display. The 4-bit barrel shifter 44 depicted in FIG. 
6 may be readily expanded to an 8-bit barrel shifter or 
may be further modified to provide a barrel shifter 
suitable for use with an interlaced display. For an inter- 
laced display embodiment 3-D cursor pattern lines 
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stored within the cursor pattern RAM 12 must be alio- need compare the most significant 9-bits of the 11 -bit 

caled to the correct display field, if the cursor pattern CRX value. 

lines are stored sequentially. Also, by example, cursor pattern RAM 12 is made 
For some applications more than one 3-D cursor is large enough to store 16 separate 32-pixel by 32-pixel 
displayed, such as when it is desired to display one 5 3-D cursor patterns. For this case, m=2, which is 
cursor on top of another. For m cursors displayed si- achieved by providing the cursor pattern RAM 12 out- 
multaneously the cursor pattern RAM 12 is partitioned put (CR) to be 8-bits in width, as opposed to 4-bits. The 
into m separate sections. The output CR thus is repre- barrel shifter 44 output (SCR) is thus also 8-bits in width 
sented by mXn bits, and m n-bit barrel shifters are and the serializer 14fl includes two 4-bit scrializers for 
employed. 10 inputting, in parallel, SCR <0:7> and for serially out- 
It is noted that such a cursor RAM structure may be putting VCR <0:1>. 
employed to assign more than one bit to each pixel of cursor palette RAMs 16 arc preferably high- 
the cursor. In general, the cursor RAM structure may speed pipelined SRAMs, such as those known in the art 
include m. one-bit per pixel planes to one, m-bits per ^ Bt401s. Each of the cursor palette RAMs 16 includes 
pixel plane. 15 three overlay registers, each storing one color. VCR 
Referring again to FIG. 4 the barrel shifter 44 output, <^=* > connected to the select pins for these rcgis- 
SCR, feeds into the serializer 14a. The serializer I4a is "^9^ <^> ^ asserted, a first one of the 
implemented with an m-bit by n-bit shift register. The registers (16fl) is selected. When VCR <1> is asserted, 
serializer 14a inputs m Xn bits of data in parallel and second register (166) is selected. When both VCR 
outputs m words serially. The resultant bit stream, <^> <^> asserted, the third overlay 
VCR, is an input into the cursor palette RAM 16, and '^Pster (16c) is selected. When neither VCR <0> or 
selects data from one of m color registers to be dis- <1> are asserted, the frame buffer 20 data is 
played. VCR also determines when the 3-D cursor via multiplexer 48. 

color data is to overlay the frame buffer 20 data. This is . ^'^^ Atsmd 3-D cursor pattern bitmap 

accomplished by connecting the VCR signal to a con- ^ ^ cursor pattern RAM 12. the RAM 12 addresses 

trol input of a multiplexer 48 to select between the «ay be controlled for example, to mcrement tlw 

output of the cursor palette RAM 16 or the R, G, B ^'<'?^^^^^ and/or the cursor y-countcr 38 after each 

frame buffer 20 data from serializer Ub. ^1^^^ "ryf'^^"^^^^'' P"/^^^^ " 

The following components are all loadable from the ^ ^1^.'^^ l' T T ^^'^^P^*^^^!^ ^"f^ ^/"J- 

host 2: the x-left register 22a, the x-right register 22b. ^^^^ tL?St^ t L^^^^'^l ^ « « 

the y.register 32, the CRID register 42^ the cursor pat- ?„5ti?-'L';LT^^^^^^^ ^ 

tern RAM 12, and the cursor palette RAM 16. The i^S V/^^^^^ T^' ^^^l' 

cursor panem RAM 12 is typically loaded with a de- S^nrt^^ ^ (CSCR-) is inserted 

.red c^^ 33 f^/^^^^^^^ 

Stot tSiTSfd^^^^^^^^ DR<0:10> signals. Transceiver 52 is also enabl^l 
W^no «nH ' 1^^^^^ ^ Z p A"i3"tV°' ^^^fi ^"^^ ^y<^^^ to ^^^P^^^ the host data lines 
iT^riLfn dit^'f^^^^^^ f^^. ^lu onto the CR output bus of the cursor pattern RAM 12. 
S?^tT^^^^^^ ^ rp^r^ To prevent undesirable display artifacts from appear- 
™k?ir df^^^^^ ' ^ ing on the display m when Updating the cursor 
lELv inT.nH 1"^^ operation without j^M 16. write cycles to this devic? are synchr^ed 
adversely innuencmg the displayed cursor. However, to the horizontal blanking period of the display 18& As 
le vT^rn^Ar « ^ M ?^ ^'^'^ ^ 8' this is aS:^plished by synchronizing 
tr. M ^ ? ^.^ ' ^*^'°^'^^!f V*"^ ^ t^*^ P^<=tte RAM 16 write signal with the hori- 
would disturb the video image of Ae 3-D cursor ^^^^ 45 ^o„tal blank signal (HBLANK). The logic generates 
accesses to the cursor palette RAM 6 are synchronized two sigmUs: a cirsor palette RAM select (CPSEL) from 
«descnbed below, to the honzontal blanking period of F/F 56a and a cursor palette RAM write strobe 
thedisplay 18& , . , . (CPWSTRB-) from F/F 566. The serially coupled 
The width of the signal buses depicted m FIGS. 3 and p/Fs 54^-54/ implement one CLK period delay cle- 
4 is dependent upon system requirements. For the exam- 50 ments to ensure that CPSEL and CPWSTRB- meet 
?ifin vl^fn?!^ 1^ ^^J^t the display monitor has the specific timing requirements for the particular pal- 
1280 X 1024 active pixels, the frame buffer 20 memory is ctte RAM 16 that is used. TTie transceiver 58 sccnhi 
interleaved four ways, and the clock (CLK) frequency hG. 4 is employed in a mamier similar to the trans- 
is i of the pixel clock frequency. CRX is preferably at cciver 52 to provide a data path for loading the cursor 
least 1 1 bits wide. For CRY, 10 bits would be sufTicient, 55 palette RAM 16 from the host 2. 
but m that the display IBb has a blanking period of finite in accordance with an aspect of the invention the 
duration, 1 1 bits are required so that the 3-D cursor may stereoscopic depth cue, i.c., the separation of left and 
he partially outside of the displayed area. That is, ten * right cursor images, is implemented through the two 
bits gives 210, or 1024 addresses, corresponding to 1024 x-position registers 22a and 22^>, and may be provided 
display Imes. To position the top left comer of the 3.D 60 with any arbitrary separation distance. As was previ- 
cursor above the first scan line requires a y-address ously^oted, one suitable maximum separation distance 
comparison (comparator 34) within the blank area corresponds, for a 1280 X 1024 pixel display, to approxi- 
above the displayed area. This blank area must then also mately 30 pixels along the x-axis. 
include additional scan lines, that is scan lines in excess Further in accordance with the invention a number of 
of 1024. As a result, CRY is made 1 1-bits wide to pro- 65 different monoscopic depth cues may also be provided 
vide the additional scan lines. By example, the content of the cursor ID register 42 is 
In that CLK is } the pixel clock frequency, XCNT made a function of the z-axis position of the 3-D cursor, 
need only be 9 bits wide. Thus, the comparator 28 only Thus, and as is illustrated in FIG. 9A. each different 
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CRID content may display a cursor of the same shape 
or pattern, but of a different size. For this embodiment 
of a monoscopic depth cue, each different CRID value 
references a different bitmap in the cursor pattern RAM 
12. As shown in FIG. 9b, for a first image plane corre- 5 
spending to a first z-depth (Zi), the 3-D cursor 3 has a 
first size. For a second image plane corresponding to a 
second z-depth (Zj), the CRID register 42 is reloaded 
with a different value to select from a different region of 
the RAM 12 an identically shaped, but smaller sized, 10 
3-D cursor pixel pattern. 

Another monoscopic depth cue is provided by vary- 
ing the color saturation of the 3-D cursor as a function 
of z-axis position. This is preferably accomplished by 
rcprogramming, as required, the cursor palette RAM 16 15 
to provide a different color saturation value for an iden- 
tical shifted cursor signal (SCR) input. 

The monoscopic depth cue of occlusion may be ac- 
complished by several techniques. A presently pre- 
ferred technique employs alpha mixing to blend the 20 
appropriate images. Alpha mixing is described in com- 
monly assigned U.S. patent application Ser. No. 
07/733,766, filed 7-22-91, entitled •*Multi-source Image 
Real Time Mixing and Anti-aliasing", by S. Choi et al. 

This alpha mixing technique assigns a value (alpha) to 25 
every pixel of the 3-D cursor. By example, if alpha has 
a value of 1.0 the associated pixel is opaque, while if 
alpha has a value of 0 the associated pixel is transparent. 
Intermediate alpha values produce intermediate degrees 
of transparency. By assigning different alpha values to 30 
the 3-D cursor pixels, for different z-axis depths, and by 
assigning a different set of alpha values to each image 
plane, the 3-D cursor may be made to disappear when it 
is occluded by objects located within the image plane. 
The alpha values may be stored externally to or, prefer- 35 
ably, within the cursor palette RAM 16. Alpha pixel 
mixing occurs within the multiplexor 48. 

To provide the stereoscopic and the monoscopic 
depth cues the host processor 2 monitors the depth of 
the 3-D cursor along the image z-axis. As a function of 40 
depth the host processor 2 varies the left/right x-axis 
separation value stored within x-registers 22, although 
not necessarily in a linear manner; varies the size of the 
3-D cursor by changing the cursor ID value stored in 
register 42; varies the 3-D cursor color range from 45 
highly saturated to less saturated by reloading the color 
palette RAM 16; and provides for occluding the 3-D 
cursor by varying cursor pixel alpha (transparency) 
values from opaque (visible) to transparent (hidden). 
Any one, or any combination of the above, may be 50 
accomplished, depending on the requirements of a 
given application. 

A further technique is Dlustrated in FIG. 9a wherein 
the 3-D cursor pattern is changed altogether as the 3-D 
cursor traverses the z-axis. For example, the 3-D cursor 55 
is visualized by numbers that indicate depth, where a 
"1" indicates a closest image plane, where "2" indicates 
a next nearest image plane, etc. For this embodiment the 
cursor pattern RAM 12 has, in each of a plurality of 
regions, a 3-D cursor pixel pattern corresponding to a 60 
different one of the nimibers. Similarly, the 3-D cursor 
color hue may change with depth. For example, red 
may indicate that the 3-D cursor is close to the viewer, 
while blue indicates that the 3-D cursor is located far 
from the viewer. Other hues reference intermediate 65 
distances. 

Although described above in the context of specific 
circuit embodiments is should be realized that variations 
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may be made therein while yet obtaining substantially 
the same result. For example, for some applications it 
may be desirable to replace the cursor pattern RAM 12 
and the cursor palette RAM 16 with read only memory 
(ROM) devices. As such, circuitry for loading or re- 
loading these memory elements from the host 2 may be 
eliminated. It should also be realized that the teaching 
of the invention applies also to monochrome display 
systems and is not restricted for use only with color 
displays. 

Thus, while the invention has been particularly 
shown and described with respect to a preferred em- 
bodiment thereof, it will be understood by those skilled 
in the art that changes in form and details may be made 
therein without departing from the scope and spirit of 
the invention. 

Having thus described our invention, what we claim 
as new, and desire to secure by Letters Patent is: 

1. Apparatus for generating a cursor for use with a 
visual image that is displayed to a viewer so as to give 
an illusion of having a width along an x-axis, a height 
along a y-axis, and a depth along a z-axis, comprising: 

first means for storing a first x-axis position of the 
cursor; 

second means for storing a second x-axis position of 
the cursor, the first x-axis position and the second 
x-axis position being offset from one another by an 
amount that is a function of a position of the cursor 
along the z-axis; 

means, having a first input coupled to an output of the 
first storing means and a second input coupled to 
an output of the second storing means, for sdecting 
on alternate displayed image frames the first input 
or the second input to be provided to an output; 

third means for storing a y-axis position of the cursor; 

fourth means for storing a value that specifies a cur- 
sor pattern; and fifth means for storing, at address- 
able locations, values that correspond to pixels that 
represent the selected cursor pattern, the fifth stor- 
ing means having address inputs coupled to the 
output signals of the selecting means, to output 
signals of the third storing means, and to output 
signals of the fourth storing means for providing to 
an output a pixel value, the pixel value being read 
from one of the addressable locations that is speci- 
fied by a combination of the output signals. 

2. Apparatus as set forth in claim 1 and further includ- 
ing means, having an" input coupled to the output of the 
fifth storing means, for converting the pixel values out- 
put thereby to color values. 

3. Apparatus as set forth in claim 2 and further includ- 
ing means, having an input coupled to an output of the 
converting means, for displaying the colors specified by 
the color values. 

4. Apparatus as set forth in claim 1 wherein the fifth 
storing means stores in a plurality of different regions 
thereof values for representing a plurality of different 
cursor patterns, a particular one of the regions being 
selected by the output signals of the fourth storing 
means. 

5. Apparatus as set forth in claim 1 wherein the fifth 
storing means stores in a plurality of different regions 
values for representing, for a specific cursor pattern, a 
plurality of different cursor pattern sizes, a particular 
one of the regions being selected by the output signals 
of the fourth storing means. 

6. Apparatus as set forth in claim 2 and further com- 
prising means, having a first input coupled to an output 
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of the converting means and a second input coupled to coincides with the selected x-axis position and the 

an output of a frame buffer means that stores a visual stored y-axis position; and 

image, for selecting either the output of the converting addressing the memory means with the first plurality 

means or the output of the frame buffer means. address bits and with a second plurality of ad- 

7. Apparatus as set forth in claim 6 wherein the frame ^ dress bits that are provided by the stored cursor 
buffer means is interleaved and wherein the apparatus P*««™ out a pixel value that 
further includes means, having an input coupled to an "^ntT ^ """"^^ 
output of the fifth storing means, for reordering the la'^A^'method as set forth in claim 12 and further 
output of the fifth storing means m accordance with an ,o j^^j^^ing the steps of converting the pixel value output 
mterleave factor of the frame buffer memory means. the memory means to color values; and displaying 

8. Apparatus as set forth in claim 7 wherein the reor- the colors specified by the color values. 

dering means includes a barrel shifter means. 14. A method as set forth in claim 13 and fiirther 

9. Apparatus as set forth in claim 1 wherein the fourth including a step of selecting either the output of the 
means has an input coupled to a source of pixel pattern IS converting means or the output of a frame buffer means 
values for having the pixel pattern values stored within. for display upon the display means. 

10. Apparatus as set forth in claim 3 wherein the A method as set forth in claim 14 wherein the 
converting means has an input coupled to a source of frame buffer means is interleaved and wherein the 
color values for having the color values stored within. method further includes a step of reordering the output 

11. Apparatus as set forth in claim 10 wherein the ^0 of the memory means in accordance with an interleave 
converting means is further coupled to means for en- ^ f the frame buffer means. 

abling the storage of the color values only during a ^ «^ ^ set forth m claim 13 and, in re- 

horizontal blanking period of the displaying means. Jf^^ ? f F^'"^' the z-axis, 

12. A method for generating a cursor fof use with a „ J^^' "J.?^^^^^^^ ? monoscopic cur- 
, . . ' 1 . . 25 sor cue by converting the pixel value output by the 

visual image that is displayed to a viewer so as to give n^^mory means to a color value having a different color 

an illusion of having a width along an x-axis, a height saturation. 

along a y-axis, and a depth along a z-axis, comprising 17. a method as as set forth in claim 12 and, in rc- 
the initial steps of: sponse to a movement of the cursor along the z-axis, 
storing a first x-axis position of the cursor; 30 further includes a step of providing a monoscopic cur- 
storing a second x-axis position of the cursor, the first sor cue by storing a value that specifies a different cur- 
x-axis position and the second x-axis position being sor pattern. 

offset from one another by an amount that is a 18. A method as as set forth in claim 12 and, in re- 
function of a position of the cursor along a z-axis; sponse to a movement of the cursor along the z-axis, 
storing a y-axis position of the cursor; further includes a step of providing a monoscopic cur- 
storing a value that specifies a cursor pattern; and ^^?™& * specifies a different cur- 
storing within a memory means, at addressable loca- sor pattern size, ^ , . , . 
tions, values that correspond to pixels that repre- "'^^^^ ^ as set forth m clami 12 and, m re- 
, . J *^ sponse to a movement of the cursor alone the z-axis. 
sent at least one specified cursor pattern; * ^v. • 1 j * r • 
*u *u r • ' ^-u L r ^ further includes a step of providmg a monoscopic cur- 
the niethod further conipnsmg the stqjs of: ^ a trai^parency of pixds as^ted 
seiecnng. lor a iirst msplayea image trame, the first a sdected cursor pattern, 
stored x-axis position and for a second, immedi- 20. A method as set forth in claim 15 wherein the step 
ately subsequent image frame, the second x-axis of reordering includes a step of barrel-shifting the out- 
position; 45 put of the memory means in accordance with a portion 
generating a first plurality of address bits when the of the selected x-axis position, 
display means is displaying a pixel at a location that ♦ ♦ * ♦ * 
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